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Abstract Given an increasing process (A,) f >o, we characterize the right-continuous 
non-decreasing functions / : M + — > M + that map A to a pure-jump process. As an 
example of application, we show for instance that functions with bounded variations 
belong to the domain of the extended generator of any subordinators with no drift 
and infinite Levy measure. 
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1 Introduction 

We make first some simple observations about the composition of non-decreasing 
functions which partly motivate the present work. Let a : M + — > M + be a non- 
decreasing function, which, as usual, we further assume to be right-continuous with 
a(0) = 0. It is well-known that a can be decomposed canonically into the sum of 
two non-decreasing functions, a = a c + a d , where a c is continuous and a d purely 
discontinuous. More precisely, the latter is given by 



a d 



(t)= £ Ms), 

0<s<t 
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where Aa(s) = a(s) — a(s—) and the sum above only takes into account the instants 
s of effective jumps, that is such that Aa(s) > 0. 

We next recall the Stieltjes change of variables formula, a particular case of Ito's 
formula. Let / : R — > R be a < <? 1 function; then there is the identity 

/oa(r)-/oa(0)= f f'oa(s)da c (s)+ £ 4 (/o «)(*). (1) 
Jo 0<s<t 

Note that when / is non-decreasing, fl) specifies the canonical decomposition of 
the non-decreasing function fo a. 

We assume henceforth that a is purely discontinuous, i.e. a c = 0; the change of 
variables formula (Q~|i then reduces to 

/oa(f)-/o<i(0)= £ Mf°a)(s), (2) 

0<s<< 

and it is tempting to think that this identity still holds when / has only finite varia- 
tions. However, this is incorrect in full generality as we shall now see. 

We further suppose that a is strictly increasing; in other words, the Stieltjes mea- 
sure da is purely atomic and its support coincides with . The left-inverse a -1 of 
a is given by 

a~ 1 (x) = inf{y > : a(y) > x} , x>0; 

one sometimes calls a a Devil's staircase due to the fact that it is a continuous, 
non-decreasing function that remains constant on the neighborhood of Lebesgue al- 
most every x > 0. In particular the Stieltjes measure da~ 1 is continuous and singular 
with respect to Lebesgue's measure. Then a~' oa(x) = x for all < x < a(°°), as a 
consequence oa has no jump at all and the formula (O fails for/ = a . 

Nonetheless, this note is concerned with the validity of the change of variables 
formula (f2]i in the situation where the deterministic function a above is replaced 
by an increasing random process (A t ) t >o- Our main result specifies when the latter 
holds true in terms of a notion of left-accessibility of points. This enables us to ob- 
serve that, for a large class of increasing processes A which includes subordinators 
with no drift and infinite Levy measure, the version of (f2) with A replacing a holds 
a.s. for any function / with finite variations. As an example of application, we de- 
duce that functions with bounded variations belong to the domain of the extended 
generator of such subordinators. 



2 Increasing processes and left-accessibility of points 

Throughout this note, an increasing process A = (A r ) r >o is a random process with 
values in R + , such that with probability one, Ao = and the sample path t n> A t is 
right-continuous and non-decreasing. For every x > 0, we write 

L(x) = sup{f > : A t < x} 
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for the last passage time of A below the level x. Observe that L(x) coincides with 
the left-limit at x of the right-continuous process A^ 1 (y) = inf{f > : A, > y}. In 
particular, L is non-decreasing and left-continuous, A L i x ) > x an d A, < x for all 
t < L(x). 

We then say that x is left-accessible for a sample path of A((o) if 

A L(x)-((0) =X, 

that is to say that the sample path takes values strictly less than x which can be 
arbitrarily close to x. We write _Sf (A) for the random set of left-accessible points for 
A; note that Jzf (A) is necessarily closed on the left, i.e. the limit of an increasing 
sequence of left-accessible points is again left-accessible. We also define 

L(A) = {x > : P(je e (A)) > 0} . 

In words, L(A) is the set of x > which are left-accessible for A with positive 
probability. 

Finally, let / : K + — » K + be a right-continuous non-decreasing function. For ev- 
ery Borel set B C R + , we write /(B) for the mass assigned to B by the Stieltjes 
measure df. In particular /(y) — f(x) = f((x,y]) for < x < y. 

We now claim the main result of this note. 

Theorem 1. (i) If /(L(A)) = 0, then we have 

M)-/(0)= £ (/(A. $ )-/(A. V _)) 
0<«<« 

/or aZZ f > 0, a.s. 

(ii) 7f/(L(A)) > 0, then for t > sufficiently large, the strict inequality 

f(A t )-f(0)> £ (/(A. 5 )-/(A. V _)) 
0<.v<r 

w/f/i positive probability. 
Proof. We start by pointing out that Fubini-Tonelli Theorem yields the identity 



E(/(if(A))) = E 




= / d/(*)P(aceJ2f(A)). 
/oh 

Thus /(L(A)) = if and only if /(jSf (A)) = a.s. 

(i) We assume that /(L(A)) = and denote by A the event that f{S£{A)) = 0, 
so P(A) = 1. We pick co G A and observe that for every x > which is not left- 
accessible for A(o), there is the identity 

I M (A,(fl»))= £ (l M (A l (ffl))-l M (V(<»))). 

0<.s<r 
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Indeed the left-hand side equals 1 if t > L{x) and otherwise. Note that since A {to) 
is non-decreasing, the summand in the right-hand side is for all s > 0, except for 
s = L{x) where it equals 1 since x is not left-accessible. We also point out that the 
sum in the right-hand side de facto only involves instants s > at which A{to) is 
discontinuous, and since the set of discontinuities of A {to) is at most countable, the 
counting measure on that set is sigma-finite. 

We now integrate the preceding equality for all x > which are not left- 
accessible for A {to), with respect to the Stieltjes measure df. Recall that df gives 
no mass to the set of left-accessible points; we get that the left-hand side equals 
f {A t {(D)) — /(0). We apply the Fubini-Tonelli theorem on the right-hand side, which 
is legitimate by the observation which was made above. We obtain 

£ f (l M (A,(a>)) -l [xH {A s -{(D))) df{x) 

= £ {f{A s {(D))-f{A s .{(D))), 
0<s<t 

which proves our claim. 

(ii) We now assume that /(L(A)) > and denote by A c the event that /(Jf (A)) > 
0, so P(A C ) > 0. We pick (0 e A c and observe that for every x > which is left- 
accessible for A {(o) and t > L{x), we have 

JL M {A t {(D)) = 1 > 0= £ (l M (A,(iii)) - 11 M (A S _ (to))) . 

0<s<t 

It then follows from arguments based on the Fubini-Tonelli theorem similar to those 
in (i) that 

f{A t {(o))-f{0)> £ {f{A s {(D))-f{A s -{(D))) 

0<s<t 

whenever t is sufficiently large. □ 

We stress that for a large class of increasing processes A, the set L(A) is empty 
and therefore the change of variables formula holds a.s. for any function with finite 
variations, that is which can be expressed as the difference of two non-decreasing 
right-continuous functions. Indeed, observe that if x G L(A), then the probability 
that there exists s > with A 5 _ = x must be positive. Thus L(A) = whenever 
every single point x > is polar for A, that is if 

P{3s > : A 5 =x or A. v _ = x) = . 

According to an important result due to Kesten Q and Bretagnolle (3) (see also 
Andrew (T| for a more elementary argument), polarity of single points holds for any 
subordinator with no drift and infinite Levy measure. Further examples can then be 
constructed from driftless subordinators, e.g. by strictly increasing mapping, change 
of time or locally equivalent change of probability measures. For instance, the well- 
know correspondence due to Lamperti [;6 1 connecting positive self-similar Markov 
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processes and Levy processes, entails that single points are polar for any strictly 
increasing self-similar Markov process which is further pure-jump. 



3 Some applications 

In this section, we present some direct consequences of TheoremQ] 

First recall the following fact that has been pointed out by Kingman j5 | in the 
setting of subordinators. A non-decreasing function a : R + — > K + is purely discon- 
tinuous if and only if its closed range, 

2%{a) = {x > : x = a(s) or x = a(s—) for some s > 0}, 

has zero Lebesgue's measure, i.e. \£%(a)\ = 0. Indeed, for every t > 0, the com- 
plementary set [a(0),a(t)]\&(a) is open and can be expressed as the union of the 
disjoint open intervals (a(s— ),a(s)) for < s < t (of course, such an interval is non- 
empty if and only if s is a discontinuity point of a, which forms a set that is at most 
countable). When \M{a)\ = 0, this open set has Lebesgue's measure a(t) — a(Q), 
which yields the identity 

a(t)-a(0)= £ (a(s)-a{s-)). 

0<s<t 

Conversely, when a is purely discontinuous, the identity above holds for all t > 
and this entails that \3$(a) \ = 0. 

Combining with Theorem Q] we immediately get the following. 

Corollary 1. Let f : K.H — > K.+ be a right-continuous non-decreasing function. 

(i) If /(L(A)) = 0, then \Sg{f(A))\ = a.s. 

(ii) Conversely, if /(L(A)) > and we assume further that f is continuous, then 
P(W(A))|>0)>0. 

Remark. The continuity off is required in the second part of the statement to ensure 
that the only jump times of the process /(A) are those of A. 

We next turn our attention to stochastic calculus. Consider some filtered prob- 
ability space (Q,^, (j?i),P) which fulfills the usual conditions. Let (X t ) t >o be a 
cadlag semi-martingale and (A,) t >o a cadlag increasing (adapted) process which is 
purely discontinuous. Consider further a function /; : M. + — >• M of class "if 1 . Then it 
is well-known that h (A) is a process with finite variations, and the following inte- 
gration by parts formula holds: 

X t h{A t )-X h{A Q ) 

= [h(A s _)dX s + £ X s _(h(A s )-h(A s j)+ £ AX s (h(A s )-h(A s -)) 
■ /0 0<i<r 0<.s<r 

= fh(A s -)dX s + £ X s (h(A s )-h(A s -)). (3) 
Jo 0<s<t 
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We now consider a cadlag function k : R + — > R with finite variations, that is 
that k can be expressed as the difference of two right-continuous non-decreasing 
functions. For every Borel set B C R+, we write \k\(B) for the mass given to B by 
the total-variation measure \dk\. If we assume that |fc|(L(A)) = 0, then it follows 
from Theorem Q] that k(A) is a purely discontinuous process with finite variations, 
and the classical integration by parts formula yields 

X,k(A,)-X Q k(0)= fk(A s -)dX s + £ X s (k(A s )-k(A s _)). 

J ° 0<s<t 

In particular, when L(A) = 0, and a fortiori when single points are polar for A, the 
integration by parts formula (f3) holds when one merely assumes that the function h 
has finite variations. 

We now conclude this note with an application to the infinitesimal generator of 
a subordinator. We consider a subordinator (S t ) t >o with no drift and infinite Levy 
measure. That is, S is a random process with values in R + , with independent and sta- 
tionary increments, and we assume that its sample path is right-continuous, strictly 
increasing, and has no continuous component. According to the Levy-It5 decompo- 
sition, the Stieltjes measure dS is expressed in the form 

dS=Y,AS t St 

t>0 

where AS t = S t — S r _ denotes the possible jump at time t . More precisely, the jump 
process AS is a Poisson point process whose intensity is known as the Levy measure 
of S. We refer to [[2] for background. 

Recall that S is a Feller process on R+; we write G : & — > % for its infinitesimal 
generator, where & is its domain and c €q the space of continuous functions on R + 
with limit at +°°. It is well-known that if < j»g denotes the subspace of functions 
g which are continuously differentiable with g' € then ^} C 'S and there 
is the identity 

Gg(x)= [ (g(x+y)-g(x))n(dy), x>0, 
./(oh 

where fl denotes the Levy measure of S. Recall also that for every g € & and x > 0, 
the process 

g(x + S,)- [ Gg{x + S s )ds 
Jo 

is a martingale, and conversely, this martingale property together with the assump- 
tion that both g and Gg are in characterize the infinitesimal generator. Further, a 
measurable function h : R + —> R belongs to the domain % of the extended genera- 
tor if there exists a measurable function b : R + — > R such that for every x > and 
t >0 

/ \b(x + S s )\ds < oo a.s. 
Jo 
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h(x + S t ) - [ b(x + S s )ds 
Jo 

is a martingale. By slightly abusing notation (because b is not unique), we then write 
G e h = b. 

Corollary 2. Let f : R + — > R be a non-decreasing right-continuous function, which 
we further assume to be bounded. Then f 6 Sl e and 

G e f(x)= [ (f(x + y)-f(x))n(dy), x>0, 

where LI denotes the Levy measure ofS. 

Note that G e f(x) is well-defined in [0, °°] (and thus possibly infinite) since / is non- 
decreasing. 

Proof. Recall that single points are polar for S according to the result of Kesten 
H, and thus Theorem[TJi) applies to any non-decreasing function /. Replacing the 
function / there by the function f(x + •), we get 

/(* + S t ) - f(x) = £ (f(x + S s ) - f{x + V)) 

0<s<t 

= £ (f(x + S s -+AS 5 )-f(x + S s -)). 

0<s<t 

Recall that the jump process AS of S is a Poisson point process with intensity LI. It 
follows that the predictable compensator of the increasing process f(x + S t ) — fix) 
is 

f ds f n(dy) (f(x + S s +y) - fix + S s )) = f G e f(x + S s )ds. 
Jo i(0.~) Jo 

In other words, 

f(x + S,)-f(x)- f G e fix + S s )ds 
Jo 

is a martingale. □ 

Of course, by linearity, we deduce that functions k : M. + — > R with bounded vari- 
ations, i.e. which can be expressed as the difference of two bounded non-decreasing 
functions, are also in the domain of the extended generator, and then 



G e k{x)=[ (k(x+y)-k(x))n(dy), 

J 0,~ 



1(0. 

where we agree for instance that G e k(x) = when the integral above is not well- 
defined. 
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